Geometric conditions for tangent continuity of interpolatory planar subdivision curves

نویسندگان

  • Nira Dyn
  • Kai Hormann
چکیده

Curve subdivision is a technique for generating smooth curves from initial control polygons by repeated refinement. The most common subdivision schemes are based on linear refinement rules, which are applied separately to each coordinate of the control points, and the analysis of these schemes is well understood. Since the resulting limit curves are not sufficiently sensitive to the geometry of the control polygons, there is a need for geometric subdivision schemes. Such schemes take the geometry of the control polygons into account by using non-linear refinement rules and are known to generate better limit curves. Yet, only few tools exist for their analysis, because the non-linear setting is more complicated. In this paper, we derive sufficient conditions for an interpolatory planar subdivision scheme to produce tangent continuous limit curves. These conditions as well as the proofs are purely geometric and do not rely on any parameterization. Citation Info Preprint June 2011

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves

In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...

متن کامل

A circle-preserving C2 Hermite interpolatory subdivision scheme with tension control

We present a tension-controlled 2-point Hermite interpolatory subdivision scheme that is capable of reproducing circles starting from a sequence of sample points with any arbitrary spacing and appropriately chosen first and second derivatives. Whenever the tension parameter is set equal to 1, the limit curve coincides with the rational quintic Hermite interpolant to the given data and has guara...

متن کامل

Differentiability of a 4-point Ternary Subdivision Scheme and its Applications

Hassan et al. proposed a 4-point ternary interpolatory scheme with smaller sizes of the templates for the local averaging rules and with higher order smoothness property compared to most of the existing binary ones. It can be C-continuous when the subdivision parameter is chosen in a certain range. In this paper, we further investigate its differentiable properties to extend its application in ...

متن کامل

Boundary Control of Subdivision Surfaces Using an Open Uniform Quadratic Subdivision Scheme

The ability to control boundary behaviors is critical for the subdivision surface to become a useful representation in computer aided geometric design. Previous methods achieve boundary control by extending the boundary vertices of the control mesh, or by applying different subdivision rules to the boundary edges and vertices. This paper presents an open uniform quadratic subdivision scheme der...

متن کامل

Polynomial Surfaces Interpolating Arbitrary Triangulations

Triangular Bézier patches are an important tool for defining smooth surfaces over arbitrary triangular meshes. The previously introduced 4-split method interpolates the vertices of a 2-manifold triangle mesh by a set of tangent plane continuous triangular Bézier patches of degree five. The resulting surface has an explicit closed form representation and is defined locally. In this paper, we int...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2012